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METHOD AND APFRATUS TO USE TASK 
PMORITY TO SCALE PROCESSOR PERFORMANCE 

Backgromid of ttie Invention 

1. Field of the InventioiL 

Hie present invention xelates to a method for using task priority to scale processor 
performance. In particular, to a mefliod and apparatus that reads a tasks priority level and 
associates tiiat level with a processor performance level, and ften sets tiw processor to ftat 
pexfonnance levd. 



2. Background. 

For a variety of reasons some modon computer systems include mechanisms to alter 
&e speed at whidi the core processor operates. Recent examples of variable performance 
products include MeFsXScale architecture, and processors niade by For 
example, systrans will vary processor petfonnance in order to manage processor heat build 
up. By slowing processor speed the system can dissipate excess heat In this manner the 
system mana^ flie trade off between processor p^cmnance and power consumpti on to 
avoid oveiheatmg. In systems tlmt utilize batteries for operation, likelapt(q>cmnputers and 
tfie like, similar tradeoff exist In order to extend or conserve battery power the sy^em 
adjusts tte performance of the processor. High^ performance correlates to greater power 
consumption, and therefore, less operating time on a single battery. 

Computer systems utilize a variety of techniques to altar or adjust processor 
perforrnaiice.QiKe such meaiiscorisistsofadjustmg the processor's inter^ This 
directly a&cts performance in diat processors generally execute instructions based on flie 
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clock rate. Other systems increase the power savings by regulating voltage with the clock 
rate. At lower clock rates the piocessor can operate conectly at a lower voltagp. 

A previously unrelated feature of modem computer system comprises die concept of 
ta^pnority. A task is an operating system coiK^ept whereby a concurrent thread of control is 
S recognized and controlled by the operating system. The operating system associates certain 
infbrination with the task to coordinate tiie system to accoinplish the task. Whenevera 
computer system executes a set of instructions designed to accon^lish a certain job or tadc, 
tte qperating system maintains certain information related to the task for bookkeeping 
purposes. Thus, as tasks change tiie operating system constantly must maintain task 

10 infonnation to keq) track of&e various tadcs being performed by die coinputers^^ The 
process ofswapping between tasks ^ often caOed context switching. One oftiie pieces of 
information diat the operating systems tracks for a particular task consists of the task priority. 
Id Older to fodlitate oardeiiy processing, ta^ receive priorities Aat help the qperating system 
deteimitte die relative inipoftanceofaeta^ that conq)^ for pnK^es^ Qnmost 

15 operating systems the inoieimpcfftant the tadc die Ing^ the task 

important the task the tower die priority, llialmderipg is assumed, rever^g it such fiat 
lower priorities denote more urgent tasfe would entail obvious changes to the methods 
dialled herein. The operatii^ system will process tasks in accord with their priority. Of 
course, die mnnber of tasks varies fixan opoatir^ system to operating system, from a dozoi 
20 or less to several dioiisand. 

While processor peifoimance and task priority to some degree bodi impact the 
foncdomng of a computer devices^ heselofim fiiere has been no mechanism or motivation to 
liiikor assodate diese concepts in a way to improve operation of a computer device. 
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Accoidingly^ a need exists to use task priority to scale processor perfomiance in a computer 
device. 

SuTfimarv of the Invention 

An object of the present invention comprises using task priority to scale processor 
performance in a conq)uter device. 

These and other objects of tfie present invention will become apparent to those skilled 
in die art upmi reference to die ibOowing qpeci£ication» drawings^ and claims. 

The present invention intends to overcome die dif&culties encountered heretofore. To 
that end» die invention uses a general-purpose computer with a processor capable of operating 
at a plurality of perfomiance levels^ and has an opoating system widi the capability to set a 
plurality oftask priority levels for tasks peribrmed on the computer. Themefliodreadsa 
ta^*s priority levd, associates Die task's priority level widi a performance level, and sets the 
processor to operate at die performance level 

Brief Description of the Drawing 
Kgmel depicts a flow fordie operation of an operating system API 
Figure 2 dqncts a flow diart for setting processor perfonnam% based on a map vahie. 

Figure 3 depicts a flow chart for context switching. 

Figure 4 depicts a flow chart for a driver call for setting processor performance level. 
Rgme 5 dqpicts a flow chart tor a driver call for converting unsigned integ^ map 
values into hardware speas&c performance values. 
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Detailed Descariptian of the InventioD 
In general tenns» the present invention consists of four interrelated components: (1) an 
operating system application pr ogr am interbce (APQ that initially maps piioiity and 
S perTonnance; (2) code for settmg a task's processor performance leve( based on the map; (3); 
altered context switching code to account for task performance level and (4) a performance 
control driver to convert the map into hardware specific settings and to setperfomiance 
levels. 

In particular. Figure 1 shows a flow chart depicting tte operation of the operating 
10 system API The API would mq>tadc priority into performance setting based on an 

algoritfani^eidier pre-defined or in fte alternative a dynamic algorithm could be used. For 
example, the API inigbt contain an initial level and an increment All task priorities below 
die initial level would receive the lowest possible perforinance level Each progressively 
higher task priority would receive an incrementally higher performance level, up to the 
1 5 maximum possible peifbnnance level at which point all higher primly tasks would receive 
tfaeiiiaximumpeifimnanceleveL Ahernalively, die highest task priority could receive die 
higlhest performance Ievel» and aD lower task priorities would be receive a cmreqKxndingly 
decremented performance levd until the lowest possible performance level was reached. 
With operatmg systems widi a large number of task priorities, like Microware Systems 
20 Corpmation's OS-9 whidbi has tens of diousands of ta^ priorities, a broad range of task 

priorities would ms^ to a single performance level. In odier words, in some systems a one-to- 
one m^ing may not be possible. Those ofordiriaryddn in die art win appreciate die &ct 
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fhat file q)ecific algoritfam for mapjping task priority to peif oimance level can and will vaxy 
without departing fii>m fhe scope of fhe pres^ inventi 

As shown in Figure 1, the API would fiist check to detennine if a is specified In 
o&er words, the routiTC inquiries into whe&erttie system has the information necessary to 
makeamap. Ifnot, the API returns an enor. Nex^tbe API would conduct an integrity check 
to ensure that if a map is q>ecified&at the m^ contains valid values. In other woids, the API 
needs to detennine if the existing task priority values and the performance levels are the 
ccnrect values and levdsfiir die particular system. Ifnot, the API returns an enor. Attfais 
point the API applies one of the forgoing algorithms to map the task priority settings to 
performance levels. PrBferably,the API creates a mq>hy calculating an unsigned integ^ 
value iqiresexitmg a perfimnance level conesponding to eac TheAPIcreatesa 
map independent oftheq[>ecific hardware componmts of the system Thus, at dns point the 
perfonosance values^ ^K^nleitteamngfid in reHatum to each oflier, lack relevance to &e specific 
system hardware. 

The API, dierefiMe, needs to call aperfoxmance control driver to convert die 
performance ismp into specific sy^exn settings corresponding to actual performance values. 
For example, if processor performance varies according to voltage the performance control 
driver wouM coon^ the unstgned iot^evs iito 

accordh^ to dock speed the performance control driyer would convert each unsigned integer 
into a clock speed, lb other words, the performance control driver converts die generic 
unsigned integers into spcdSc performance values with meaning to die hardware components 
of the particular system. Of course, the st/sp k merely added to die pre-existing routii^ used 
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to calculate tiie q^ecific peifonnance contiol settizig» since Hie system already can adjust 
perfonnance. Nex^llie newly cieated map is stored to memoiy for later recall. 

Of course, it is not essential to call the performance control driv» during ttie API 
setup stag^howeyerjt will almost certainly prove more efBcient In the alternative^ tbe 
S system could store the map with the relative unsigned integer performance values passing the 
generic performance values to tibe perfonnance control driver each time that the system 
perfonns a context switch. The perforaiance control driver would then need to convert the 
gexiericiumiber into a device q)ecificvahie for each cont^ If the perfonnance 

control driver completes flie device qiedfic conversion initially, for example at boot time, 

10 Ifaen die perfonnance control driver could be supplied wifli the device specific setting at each 
ccmtext switch, Ibeaby saving time and processor resources. 

Returning to die second component of the present invention, namely, the code for 
setlingprocessQrpeifiHmance based onflieinqp. Figure 2 dq>icts a flow chart for this 
portion of flieinventioiL Each task has a task descriptor to store such things as &etask*s 

15 prioritylevel. Itisnecessaiy to associate flie task's jmority level with a perfonnance level 
and store that perfonnance level in flie task's descriptor. This routine must be perfonned 
initially to iq[>date the ta^ descriptor to reflect die pof ormance level wifli fte task*s priority, 
aiMi fliCTeafter each time a task's priority is changed to update the descriptor as necessaiy . Fcx- 
example, a task's priority/performance level can change based on normal processii^ or in 

20 association with a dynamic algoridnn for assomting task priority widipe^^ Inodier 
words^ task priority is not usualty a faed attribute of a ta^ (discussed in greats detail 
hereinbelow). In any event, normally a change in task priority will require a change to the 
task descrq>tor perfonnance level. To set or alter Ae performance level, the routine begins by 
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detenmningwhe&er&e new task priority is equ^ Iffhey are the same 

fhennotlimg needs to change, otbeniidseti^ To continue, flie routine 

recovers the stored xoap and identifies the performance value associated with the new task 
priority. Then the task descriptor is iq)datBdwifli the new perforinancevahie. Theroutine 
5 must Hbsn determine if fte actual processcnr performance level matches the new performance 
value. Ifnottfiffl the system forces a context switch in &e manner desert 
reference to the dnrd component of tiie invention. 

Returning to fte Hard component of Ihe present invention, namely, the alteied context 
switching code. Figure 3 dqpicts aportion of the context switch flow chart At scnne 

1 0 convenient point in the context switch tiie system must call the performance control driver to 
change flie current processor pofimnance according to tiie value specified for the tas^ about 
to become current The prefenred embodiment changes &e processor performance as eaily as 
possible in tiie context switch. Ihe first stq> involves retrieving &e performance values fiom 
the task descriptor, preferably flie task descriptor contains a device specific value. 

1 5 (Alteniatively, the context switching code could use the stored map to find the hardware 
q^edfic performance level ciHxesponding to flie task's pri^ This stq> would be 
acconqplished by associating flie task's iniority level witii performance level stored in tiie 
map.) Next; the pexforrnance control dbiver is caDed and passed Ihe pe^ 
retrieved fiom die previous step. At flus point die performance control driver accmnpltshfis 

20 Ihe adjustment to tike processor. Filially^ tiie context switch code deterinines if die 

perfonriance control driver succeed in chaii^g the processor p^^ Ifnotylhen 
an error is logged. Afier the performance maxmgement step is complete, the context switch is 
completed as normal 
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RetunuBg to the fowth component of Ibe present invention, immely, the operation of 
die perfomiance control driver that converts tiiie map into hardware specific settings and 
actually set flie processor performance level. Figures 4-Sdq)ict flow charts for the two driver 
calls. Exenq>Iaryfimction prototypes would be ofdie following form: 

CTorjcode SetJPerformance (const performance_val * const new_value) 
enor_code Convat_M^ing^Table (unsigned int injtableQ, performance_val * out_tableQ) 

The Set_Pefformance function is used during context switching to actually chan^ the 
processor performance level based on lbs specific hardware configuration of the relevant 
conq>uter system. This begins by first detramining if the new peifoiinance level is the same 
as the current perfomiance level. Iffiiey are fte same dien the routine ends, anj no change is 
necessaiy. OOieTwise^flieiratine proceeds by checldng the new vahie to detm^ 
vaHdsetting. Iftheriew value is not a vafid supported setting tbteroutmer^uni^ 
Olhcrwise, flie routine continues and actually perfcxms die hardware manipulation to adjust 
die pexfbnnance level to die new vahie. Again, die actual particulars of diis adjustment will 
vary based on the power management provisiiHis of the system. Ls some systems processor 
perfonnance may vaiy dmyugh change to 

voltage. R^ardlessofdie exact fimnofdiepezforrnancernanipuktion, the rnea^ 
c han g ing processor periiMmancc diould already be known due to the fact diat die 
processoi/system is already designed for sudi man^ulation. Next, the routine verifies dial 
die adjustmtait in processOT performance succeeded. Ifnot an enror is returned. Odierwke, 
die new processor perfosmance value is saved for subsequent use and the routine successfully 
terminates. 
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Hie ConveitMapping^Table fimcdon is used to initiany convert fte generic unsigned 
integer API niq)vahies into hardware q)ecificperfonnm The routine begins by 

executing a loop that checks the validity of all of &e entries in the injable to ensure that 
ftere are no unsupported values in the table. The injtable contains the unsigned integer 
5 values Greated during flie initial mappmg step. The routine r^ums an error if injtable 

contains any invalid entries. Otherwise, the routine allocates memory for each instance of the 
pecfoxmancejval structure (one instance per entry in the injable). Next, fbe routbe loops 
ttuougji ttie injd>le and convols each unsigned integer into a hardware dependent value, and 
stores in each corre^nding entry in outjtable a pointer to a performance^val structure diat 

1 0 stores a spedEc performance value corresponding to ttie generic performance value in 
conreqxiEndmg entry in injable. Thus, there is a one-to-one conespondence between the 
entries in injable and outjable, through die pointers in outjable.: 

The present invention is primarily qypUcable to any multi-tasking software running on 
a system Oat supp(»ts a processor wilh variable pcdbn^^ Whiletiiemost 

1 5 suitable software matrix for the present invention is an extensible operaHsig system, the 
invention can bellied to any software system diat has a fiction of mul^ It 
^H>uld be understood fliat white the present invention is described in terms of systems ti^ 
assign ta^ priority in a inanner wherein the hi^iestiminerical priority equates widi &e 
highest level of importance, the inrvention ^hes equally to systems that assign the hi^best 

20 levd of importance to die lowest numerical priority. Additionally, while execution and 
contn>l of the routines disclosed herem is discussed in reference to compu 
operating system, the iiivention is not limited; any corniHiter system \^ 
time environment can utilize the routines disclosed herein. 
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As meatiaaed previously, flie most suitable system hanlwaie is one that provides a 
leHable and efficient means for vaiying processor performance. The best OTcample comprises 
a processor wiHi architecturally defined mechanism for changing pof onnance, like changing 
clock speed, which acts quickly and consistently. The presrat invention can also work with 
systems with performance-control hardware that, for example, alter processor p^ormance 
duough board-level manipulation of the processor or system voltage to affect processor 
performance. Performance CQntn>l in tibese systems typically is less reliable and sl^ To 
some degree this may limit the effectiveness of&e present invention. For exanq>le, the 
longer it takes to adjust and stabilize tihe processor performance level, die less fiequently 
processor performance should be adjusted. This drawback would not, however, render die 
invention useless. 

Additionally, the change to processor performance would not be strictiy limited to 
dian^ in task priority* For example, the present iirventicHi could be used to change 
processor performance in re^x>i^ to exception processing or in re^>oiise to system 
interrupts, hi the case ofiiiteirupts^iristeadofjustlettiiigflie system run at the co^^ 
perf ormanoe levdl, die medianism of the presmt invoition could easily be qpplied to raise 
perfbrnoance levds in reqxnise to a syst^ iriterriq)t, or just in resp^^ 
intenupts. In a siriiilarmanrier, in die case of exceptions, like iiivalidm^^ 
protectkm violation, integer overjQow, or di viakm by zero, die mechanism of die present 
invention could be easily ad^ted to raise performance levels to assist in more quickly 
reqxjnding to excqytions. 

Based on the mechanism of the present invention, some consideration ^uld be given 
to die effect on pnx:essor perforrnance diat will resuh fix>m traditional mani^^ 
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priority. Again, task priority is not a fixed attribute. Most SystemSoft a service that 
changes tadc priority. Attention sbonld be paid to changing the perfoiinance value alra^ 
dianges to task priority, unless circumstances exist Oat would not wairant this corresponding 
change in other circumstance attention may be lequiied to die inq)act on priority 
avoidance schemes. Medbanisms like priority inheritance protocol and priority ceiling 
protocol change a task's priority depending on the state of any locks that tasks may be 
holdiiig. For instance, a task with a high pricmtyinay have to wait for a ta^ with a lower 
priority to finish because fte lowo^ pricmty task has a lode on a system resou^ 
highor priority task. Systems use vanous protocols to temponuity boost the priority of the 
lower priority tadc to minimiz e? the wait time of fee Metier priority task. With fee mechanism 
of fee present im^ention feese protocols would need to also determine if processor 
perfcmnance^ould change along wife task jniority. Another aspect of changmg priority 
involves qrstems feat implement aging mechan^ms by i^ch ta^ that are ready to run axe 
ass^;ned a schedufing priority that gradualtytnaneases overtime so feat even low-^ority 
tasks eventually get some processor time. In feis case, fee task will be scheduled according to 
fee aged priority, but wiU run at its origtnal lower priority. Wifefeemedianismoffee 
present invention, fee system would need to choose betweoi letting fee perj^^ 
increase acaxrdiQg to fee inoeasiiig task priority, or lodingtte perfoimanc&levd while 
allowmg fee task priority to temporarity elevate based on a^. Finally, some consideiation 
dmild be given to fee inq;)actofthe present invention on sched^ Sincethe 
pEocessorperfomiance level is rK> longer fixed, task complex SdieduKng 
algorithms that use estfanates of a task's run tone win need to acc^ 
tune win vary wife task priority as feat vahie will now impact processor peifonnance level. 
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For example, late-monotoiiic analysis (RMA) for leal-time scbeduling sets task priority in 
propoiticm to the fiequency at which the task occurs. Since tins invention makes higher 
priority tasks nm fester the fundamental princq)les of RMA will continue to hold Provided 
that Aeperfomiance does not decrease wifli increasing priority RMA contmues to woik, 
however, advanced fonns of RMA Oat rely on estimates of a task's runtime wffl 
into account ttie impact of a task^s priority level on nm time. 

As indicated above, one of fte primary motivations for varying processor performance 
relates to managing fee performance versus power consumption trade-of^ and the 
corresponding perfonnance versus heat dissipation trade-off. While the present invention is 
applicable to the management of feis problem, it is not so Innited. Ihe invention is 
^Ucable wifeout sigmficant alteratim to manage any form of petformance tcade-off that is 
operative at run time, Hke, perfcHinance versus system lifetime, perfoioiance versus onisd 
levd, and the Hke. 

The present invention is particularly well suited for application to embedded real-time 
operations, aldiougjb it is not limited feexeto. In embedded systems, there is a fxemium on 
efficient use of system rescmrces. Embedded computer systems usually operate in 
environments that limit the available amount of memory^ processor power, and limit fee size 
ofthe systems used. Furfeamc»re,real-tinie systems rnust often perform a task m 
periodoftime. Ttew^ area ofemeiging consumer electronics products and Intem^ 
appliances often operate remotely and under battery power. These constraints place 
enormous demands on real-'dme systems and create a need to pay special attention to 
effidencgr of opmtion wifeout sacrificmgreKahility. Embedded systems do not have fee 
huaiiy of solving feese problems by ^niple adding more power or more monoiy, in the style 
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of personal computers. Ilnis, llie present invention ofGers a me1]K>d to i^ 

scale processor peifoimance particulady useful in onbedded real-time applications. 

The foregoing description and drawiiigs conqmse ilhistrative embodiments of the 
present inventions. The foregomgenibodimentsaiid the me&ods describe 
based on flie ability, experience^ and prefin)Hx:e of those sU Merely listing flie 

steps of the method in a certain order does not coi^tute any limitation on the order of the 
steps of the method. The foregoii^ description and drawii^ merely explain and ffl 
invention, and flie invention is not limited thereto, except insofar as the claims are so limited. 
Those skilled in tiie art Oat have tibe disclosure before them will be able to make 
modifications and variations therein wiftout dqiarting from die scope of the invention. 
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Claimiog: 

1 . A mefihod of using task priority to scale processor performance, said method 
comprising: 

providing a ^eral-piirpose computer for -p&Rmxmg tasks with a processor cq>able 
of opeiating at aphirahty of perfennance levels, and has the capability to set a 
plurality of task priority levels; 
leading a task's priority level; 

associating said ta^*s priority level with a pofimnance level; and 
settii^ said processor to operate at said performance level. 

2. The invention in accordance wifli claim 1 fintter comprising the step of creating a 
priority m^ wheineby said opiating system associates said plurality of task priorities 
with said plurality of performance levels^ and wherem said step of associating said 
task's priority level wi& a performance level and said step of setting said processor to 
operate at said performance level aie performed using said map. 

3. The invention in accordance with claim 2 wherein said general-pinpose computer 
fixrflierconq[xr&es a performance control driver to &nlitate communication between 
said operating system and hardware components of said general-purpose ccmiputer, 
and fhrlher comprising the step of calling said performance control driver to convert 
said map in to a performance value specific to said hardware conqmnoits of said 
g^neraHpuipose coanqputer, and wherein said step of settmg said processor to operate 
at said performance level is accompU^ied by calling said performance control driver. 
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The mvention in acrardaiK^ewitb claim 1 wherein the stq> of associating said task's 
priority level witii a perfonnance level is acconq>lished by iq)datiDg said task's task 
descriptor with said perfonnance level. 

The invention in accordance with claim 1 wherem changing a clock speed sets said 
perfonnance level of said processor. 

The invention in accordance with claim 1 wherein changing said processors voltage 
set said performance level of said processor. 

The invention in accordance with claim 1 wherein said conqmter has an embedded 
real-time qperating system. 
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FIGURE 2 




Find porfomiaiice val 
pointer for current priority 
in tiie performance map. 



Store the performance^val 
winter in tbe taiget ta^*s 
descrqytor. 



T 




Force context switch 
processing to cause 
c:aD to performance 
modification 



wo 02/099639 



3/5 



PCT/US02/17309 



FIGURES 



Get liie task perfimnance 
Geld from the task's 
descriptor 



Can the perfomaiice 
driver passing it the 
performance field fiom 
Ihe previous step 




wo 02/D99639 PCTAJS02/17309 

4/5 



FIGURE 4 



yes 



New_yalnc = 
saved value 




Adjust hardware to the 
[>erfi)nnance levdsetin 
new value. 




No 




wo 027099639 



5/5 



PCT/US02/17309 



FIGURES 



For each vahiem 
in table 




^tetamerro^ 



Allocate mfimoiy for 

yci foiwance va] structures 



For each vahe in 
m table 




nvert in_tabfe[I] to 
lependent 
»rmance_val in 
tablep] 



/Return 
Isuccess 



INTERNATIONAL SEARCH REPORT 



ImernationaJ application No. 
PCTAJS02;i7309 



A. CIJiSSmCATION OF SUBJECT MATTER 
IPC(7) : G(^09/00 

US CL : 709/103 
Accofding to ImenBtional Patem Classification (IPC) or to both national dassificaiion and IPC 

B. FIELK SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 709/103, 107 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
Please See Continuation Sheet 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • 


Dtation of documem, widi indication, where appnqiriate, of the rdevam passages 


Reievam to claim No. 


A 


US 5,542.088 A (lENNINGS, Jr. et al.) 30 July 1996 (30.07. 1996) 


1-7 


Y 


US 5,623,647 A (MATTRA) 22 APRIL 1997 (22.04.1997) Fig. 3-7 


1-7 


A 


US5.ll7.360A(HOTZetal.)26May 1992 (26.05.1992) col. 13-16 


1-7 


P,Y 


US 6,272,544 Bl (MULLEN) 07 August 2001 (07.08.2001) col. 1. line 55 - col. 3, line 65 


1-7 


Y 


US 6,092,095 A (MAYTAL) 18 July 2000 (18.07.2000) col. 2-4 


1-7 



□ 



Further (tocumems are listed in die continuation of Box C. 



□ 



See patem family annex. 



■"A* documem defining the general stxtt of thr an ubkh is noi ojRsUertJ to he 

of panicobr relevance 

earlier appHc ai ion or patent pubUstol oo or after the bttcmalional filing doc 
"ir doouneuwhidi may throw ihnbtsmpria^ 
spedlkd) 

*0~ documem referring tamonA disdosure. use. csbibiiion or odier means 



docuniem puMished prior to the imcHKUiooa] filing date but later than tbc 
priority date cb lined 



later doctimem fxibO^hed after the tntenuttooal fiKi^ date or prioriiy 
dale and nm in omnia uith the applieatton tMi died lo understand die 
princtpte or dieur> mtderhing die inveiaioa 

duLnmeni of ponkular nHe\ani.*e: the daimeJ in\enifo» cannoi be 
oxKidered no\d arcam» be omskleTed to iQ\ol\-c an tmemiv« step 
uhen the document Is lalsen alone 

doQunem of particular rek\-ance: the tfaimed tovemfoo caitnoi be 
cuDSiUered to in>ol\i; an in^eraive step when the docimiem H 
coinhined «id» one or more odier sudi documents, mdb combtnaiion 
lieing drvkus 10 a penon skilled In die an 

doctimait nvmberof the same patem bmih* 



Date of the actual completion of the tmemational search 
OS July 2002 (05.07.2002) 


Date of mailifffi of the international seardi renon 

09 AUG M 


Name and mailing address of the ESAAJS 

Cdmoiissioner of patents and Tndemarks 
BoxPCT 

Wasbinsim. D.C. 20231 
Facsimile No. (703)305-3230 


AutJ^rKOI ofTicer ^ 

Meng-AiMAn ^J^T/^ ^ filj^h^ 
Telephone No. 703-305-3900 



INTERNATIONAL SEARCH REPORT 



Imemattonal application No. 
PCr/US02/l7309 



Continuation of B. FIELDS SEARCHED Item 3: 

EAST, IEEE Online 

search terms: Prioriiy Icvd, perfbnnance levd, scheduling, dynamic, progress 



Form PCT/ISA/210 (second sheet) (Julv 1998) 



This Page is inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 



p-BtURED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLORED OR BLACK AND WHrFE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REPERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning documents will not correct images 
problems checked, please do not report the 
problems to the IFW Image Problem Mailbox 




